ADAPTIVE ARRAY ANTENNA RECEIVING APPARATUS 



Backgro gnd of the Invention: 

This invention relates to an adaptive array antenna receiving 
apparatus and a method therefor and, in particular, to an adaptive array 
antenna receiving system in which a transmitted signal of a CDMA system is 
received by a plurality of antenna elements forming an adaptive array 
antenna. 

A CDMA (Code Division Multiple Access) system attracts attention as 
a radio transmitting system capable of considerably increasing a subscriber 
capacity. For example, a CDMA adaptive array antenna receiving apparatus 
used in the CDMA system is disclosed in Wang et al "Adaptive Array Antenna 
Combined with Tapped Delay Line Using Processing Gain for Direct- 
Sequence/Spread-Spectrum Multiple Access System" (lEICE Transactions, 
Voi. J76-BII, No. 11, pp, 815-825, 1992) and Tanaka et al "The Performance of 
Decision-Directed Coherent Adaptive Diversity In DS-CDMA Reverse Link" 
(lEJCE, Technical Report on Radio Communication System, RCS96-102, 
November 1996). As disclosed In these articles, an antenna weight is 
controlled by the use of a weighting control error signal derived after 
despreading. In this manner, adaptive control is carried out so that an 
antenna directive pattern maximizing a received SIR (Signal to Interference 
Ratio) is formed to cancel an Interference. 

Referring to Fig. 1, description will be made of a related CDMA 
adaptive array antenna receiving apparatus in case where a common error 
signal is used. It is assumed here that the number of receiving antennas is 
equal to N (N being an integer not smaller than 2) and that the number of 
paths of a multipath is equal to L (L being an integer not smaller than 1). 
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Consideration wi» be made about the k-th user (k being an integer greater 
than 1). 

As illustrated in Fig. 1, the CDMA adaptive array antenna receiving 
apparatus comprises N receiving antennas 1-1 through 1-N forming an array 
antenna, (L - 1) delay units 2-2 through 2-L corresponding to the second 
through the L-th paths of the multipath except the first path of the multlpath, 
respectively, (N X L) despreading circuits 3-1-1 through 3-L-N corresponding to 
the first through the L-th paths of the multipath and the N receiving antennas 
1-1 through 1-N. L antenna weighting/combining circuits 4-1 through 4-L, and 
a MMSE (Minimum Mean Square Error) control circuit 6 connected in common 
to the L antenna weighting/combining circuits 4-1 through 4-L, a reference 
signal producing circuit 7. an adder 6, and a subtractor 8. 

The N receiving antennas 1-1 through 1-N are arranged in close 
proximity to one another so that a plurality of the received signals are mutually 
correlated. The delay units 2-2 through 2-L serve to delay the signals 
propagated through the second through the L-th paths of the multipath and 
received by the N receiving antennas 1-1 through 1-N. The received signals 
are classified Into the first through the L-th multipath received signals due to 
delay times in the first through the L-th paths of the multipath. The second 
through the L-th multipath received signals are supplied to the delay units 2-2 
through 2-L. respectively, white the first multipath received signals are directly 
supplied to the despreading circuits 3-1-1 through 3-1-N, The delay units 2-2 
through 2-L delay the second through the L-th multipath received signals in 
synchronism with the timing on the first path of the multipath to produce 
second through L-th delayed signals. Therefore, a delay unit 2-1 
corresponding to the first path of the multipath is omitted in Fig. 1 because no 
delay is required. 

The despreading circuits 3-1-1 through 3-1 -N for the first path of the 
multipath are directly supplied with the signals received by the receiving 
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antennas 1-1 through 1-N, respectively. The despreading circuits 3-2-1 
through 3-2-N for the second path of the multipath are supplied with the 
second delayed signals produced by the delay unit 2-2. The despreading 
circuits 3-L-1 through 3-L-N for the Uth -path of the multipath are supplied with 
the L-th delayed signals produced by the delay unit 2-L. Thus, the 
despreading circuits 3-^-1 through 3-^-N fertile ^g-th = 2 to L) path of the 
multipath are supplied with the -^-th delayed signals produced by the delay 
unit 2-e. 

Supplied with the first multipath received signals directly from the 
receiving antennas 1-1 through 1-N and supplied with the second through the 
L-th delayed signals from the delay units 2-2 through 2-L, the despreading 
circuits 3-1-1 through 3-L-N produce despread signals. The despreading 
circuits 3-1-1 through 3-L-N send the despread signals to the antenna 
weighting/combining circuits 4-1 through 4-L and to the MMSE control circuit 5. 
Supplied with the despread signals, the antenna weighting/combining circuits 
4-1 through 4-L produce weighted and combined signals. The adder 6 sums 
the outputs of the antenna weighting/combining circuits 4-1 through 4-L to 
produce a sum signal as a rake combined signal and supplies the nake 
combined signal to the subtracter 8. 

Temporarily referring to Fig. 2, description wHI be nnade of the antenna 
weighting/combining circuits 4-1 through 4-L. Since the antenna 
weighting/combining circuits 4-1 through 4-L have the same structure, the 
antenna weighting/combining circuit 4-1 alone will be described by way of 
example. As illustrated In Fig. 2, the antenna weighting/combining circuit 4-1 
comprises a plurality of multipliers 9-1 through 9-N and an adder 10. 

As described above, the antenna weighting/combining circuit 4-1 is 
supplied with the despread signals despread by the despreading circuits 3*1-1 
through 3-1 -N. Supplied with the despread signals and antenna weights 
produced by the MMSE control circuit 5, the multipliers 9-1 through 9-N 
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multiply the despread signals by the antenna weights to produce weighted 
signals. The adder 10 sums the weighted signals to produce the sum of the 
weighted signals as an antenna combined signal and supplies the antenna 
combined signal to the adder 6 in Fig. 1 . By controlling amplitudes and 
phases of the signals received by the receiving antennas 1-1 through 1-N, the 
antenna weighting/combining circuits 4-1 through 4-L form the directive 
pattern of the array antenna so that a desired signal component is given a gain 
and interference signal components are suppressed. 

The adder 6 sums the output signals of the antenna 
weighting/combining circuits 4-1 through 4-L to produce the rake combined 
signal. Thus, rake combination is carried out. Supplied with the rake 
combined signal produced by the adder 6 and a reference signal produced by 
the reference signal producing circuit 7, the subtracter 8 subtracts the rake 
combined signal from the reference signal to obtain a common error signal. 
The subtracter 8 supplies the common error signal to the MMSE control circuit 
6, Supplied with the common error signal from the subtracter 8 and the 
despread signals from the despreading circuits 3-1-1 through 3-L-N, the 
MMSE control circuft 5 controls the antenna weights so that a mean square of 
the common error signal is minimized. 

Herein, the MMSE control arcuit 5 controls or updates the antenna 
weights by the use of an adaptive update algorithm. In order to follow 
instantaneous channel fluctuation by controlling the antenna weights, a high- 
speed algorithm, for example, an RLS (Recursive Least Square) algorithm can 
be used as the adaptive update algorithm. 

Description will be made of an operation of the signal received at the 
m-th symbol (at a time instant mT where T represents a symbol period) 
through the £ -th {£ = 1 through L) path of the multipath for the k-th user. 
Herein, the despread signal derived from the signal received by the n-th (n = 1 
through N) receiving antenna through the ^-th path of the muftipath is 
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represented by y^^^ ,n(ni). The despread signals y^jA^) supplied to the 
antenna weighting/combining circuits 4-1 through 4-L. The multipliers 9-1 
through 9-N in the antenna weighting/combining circuits 4-1 through 4-L 
multiply the despread signals yk,^.n('T^) by *he antenna weights produced by 
the MMSE control circuit 5 to produce the weighted signals. The weighted 
signals are combined by the adder 10. The adder 10 produces the output 
signal as the antenna combined signal. 

Let the antenna weight for the n-th receiving antenna be represented 
by w^^ £ ,r.(m). Then, the antenna combined signal z^^ £ (m) for the ( -th path of 
the multipath and for the k-th user is given by: 

N 

Zk./?(m) = 2 yM,n{m)Wk,^.n * (m). ... (1) 

where * represents a complex conjugate. 

The adder 6 in Fig. 1 adds the antenna combined signals produced by 
the antenna weighting/combining circuits 4-1 through 4-L so that the rake 
combination is carried out The rake combined signal z^irri) for ihe k-th user 
is given by: 

L 

The rake combined signal z^{m) is supplied to the subtracter 8. 

In accordance with the RLS algorithm and by ihB use of all input 
samples up to the current Bme instant, the MMSE control circuit S controls the 
antenna weights so that a square sum of exponential weight errors is directly 
minimized. The square sum Q(m) is represented by: 

m 

Q(m)=:Za"^-'|ek(mf „.{3) 
i='l 

Herein, C6 represents a weighting factor (0 < a S 1 ) and e^{m) represents 
the common error signal produced by the subtracter 8. As described above, 
the common error signal is obtained by subtracting the rake combined signal 
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produced by the adder 6 from the reference signal produced by the reference 
signal producing circuit 7. 

The subtractor 8 delivers the common error signal to the JwlMSE 
control circuit 6. The common error signal e^Cm) is given by: 

ek(m) = Zj,(m)-Zk(m). ...(4) 
where ±^{m) represents the reference signal for the k-th user. 

In the RLS algorithm, a correlation matrix R^^ is calculated by a time 
average of exponential weights according to Equation (3): 

R^(0)= 6U (m = 0) ...(5) 

R^H(n^)= aRx.»c(m-1) + XK(m)X,*^(m) (m = 1, 2, 3, ...) „. (6) 
Herein, 6 , represents a positive constant, H, a complex conjugate transpose, 
U, a unit matrix. X|,(m) represents a despread signal vector of the despread 
signal produced by each of the despreading circuits 3-1-1 through 3-L-N and is 
defined by; 

X„(m) ^ Iyk,i,i(m), yM^(nn), yK^A^)r 

yk.2.i(m)» yK,2,2(m), yk,2.n(m), 

y»c.L,i(m), yk,u2(m), y^xA^)V 
Herein, T represents the transpose. 

In accordance with the adaptive update algorithm, the MMSE control 
circuit 5 updates the antenna weights by the use of the common error signal 
ek(m) produced by the subtractor 8 and the despread signals produced by the 
despreading circuits 3-1-1 through 3-L-N. In this updating operation, the 
antenna weights are adaptively controlled by a MMSE criterion so that the 
common error signal ek(m) is minimized. The updating operation is 
represented by: 

W,(m) = \N^{m - 1) + 7 ^R^-\m - 1)X,(m)e,*(m) ... (8) 
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Herein, Wjj(m) represents an antenna weight vector of the antenna 
weight produced by the MMSE control circuit 5 and is defined by: 

Wk(m) = IWk^i j(m), w^,i,2(rn) Wk,,^(m). 

WK.2.i{m), WK^2,2(m), Wk,2^n(nn), 

w,.u,,(m), WK.L^(m). Wfc.un(m)r ... (1 0) 

Equations (8) and (9) require the calculation of an inverse matrix R^otk''' 
of the correlation matrix R^^- The inverse matrix R^'^ is calculated by the 
use of a matrix formula: 

R^K-MO>= (m = 0) ..(11) 

a^-HcxXl^(m)R^K(m-1)Xk(m) 

(m = 1, 2. 3,.„) 

However, the above-mentioned technique is disadvantageous in the 
following respects. The MMSE control circuit 5 requires a large amount of 
calculation according to the adaptive update algorithm. Such a large amount 
of calculation fmposes a large processing load upon a digital signal processor 
(DSP). This is because^ since the common error signal Is used, the adaptive 
update algorithm for controlling the antenna weights so as to minimize the 
mean square of the common error signal requires calculation of an (N x L)- 
order con-elation matrix R^, 

Summary of the Inve n tfo n: 

It is an object of this invention to provide a CDMA adaptive array 
antenna receiving apparatus capable of reducing a processing load of a DSP 
by considerably reducing the amount of calculation in an adaptive update 
algorithm for calculating an antenna weighting factor 

Adaptive anray antennas receiving apparatuses according to this 
invention and receiving methods according to this invention are as follows: 
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[1] An adaptive array antenna receiving apparatus which receives a 
CDMA transmitted signal by a plurality of antenna elements (1-1 to 1-N) 
forming an adaptive array antenna and which indudes a predetermined 
number L of fingers, where L is an integer greater than one, the receiving 
apparatus comprising: 

a predetermined number L of despreading means (3-1-1 to 3-L-N) 
forming the predetermined number of fingers, each of the predetermined 
number of despreading means being supplied with received signals from the 
antenna elements for despreading the received signals to produce despread 
signals; 

a predetermined number L of weighting factor multiplying means (4-1 
to 4-L) supplied with the despread signals from the predetermined number of 
despreading means, respectively, each of the predetermined number of 
weighting factor multiplying means being for multiplying the despread signals 
by weighting factors to produce a weighted signal; 

combining means (6) supplied with the weighted signals from ti>e 
predetermined number of weighting factor multiplying means for combining 
the weighted signals to produce a rake combined signal; 

error signal producing means (8) supplied with the rake combined 
signal and a reference signal for calculating a difference between the rake 
combined signal and the reference signal to produce a common error signal 
representative of the difference; and 

a predetermined number L of control means (5-1 through 5-L) supplied 
with the despread signals from the predetermined number of despreading 
means, respectively, and with the common error signal in common and 
connected to the predetermined number of weighting factor multiplying means, 
each of the predetermined number of control means being for controlling the 
weighting factors for each of the predetermined number of weighting factor 
multiplying means so that a mean square of the common error signal Is 
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minimized. 

[2] An adaptive array antenna receiving apparatus as described in 
paragraph [1], wheretn each of the predetenmined number of control means 
uses an RLS (Recursive Least Square) algorithm as an adaptive update 
algorithm for controlling the weighting factors for each of the predetermined 
number of weighting factor multiplying means. 

[3] An adaptive array antenna receiving apparatus as described In 
paragraph [1], wherein the reference signal is a signal equivalent to a known 
pilot signal in case where each of the received signals is the known pilot 
signal. 

[41 An adaptive array antenna receiving apparatus as described in 
paragraph [3], further comprising deciding means (11) for making a data 
decision upon the rake combined signal produced by the rake combining 
means to produce a decision output signal and switching means (12) for 
selectively switching the decision output signal produced by the deciding 
means and the reference signal, the switching means being controlled so that, 
when the received signal is the pilot signal and when the received signal Is a 
data signal other than the pilot signal* the reference signal and the decision 
output signal are selected, respectively, to be supplied to the error signal 
producing means. 

[5] An adaptive array antenna receiving apparatus as described In 
paragraph [1], wherein each of the predetermined number of control means 
controls the weighting factors for each of the predetermined number of 
weighting factor multiplying means by the use of an N-order (N being an 
Integer not smaller than 2) correlation matrix in case where the antenna 
elements are N m number. 

[6] An adaptive array antenna receiving apparatus as described in 
paragraph [1], wherein the predetermined number of despreading means 
which form the predetermined number of fingers correspond to a 
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predetermined number L of paths of a multipath of the received signal from 
each of the antenna elements, the receiving apparatus further comprising 
delay means for delaying the received signal from each of the antenna 
elements by delay times corresponding to the paths of the multipath, 
respectively, to produce delayed signals which are supplied to corresponding 
ones of the predetermined number of despreading moans, the corresponding 
ones of the predetermined number of despreading means corresponding to 
the paths of the multipath, 

[T] An adaptive anray antenna receiving apparatus which receives a 
CDMA transmitted signal by a plurality of antenna elements (1-1 to 1-N) 
forming an adaptive array antenna and which includes a predetermined 
number L of fingers, where L is an integer greater than one, the receiving 
apparatus comprising: 

a predetermined number L of despreading means (3-1-1 to 3-L-N) 
forming the predetermined number of fingers, each of the predetermined 
number of despreading means being supplied with received signals from the 
antenna elements for despreading the received signals to produce despread 
signals; 

a predetermined number L of weighting factor multiplying means (4-1 
to 4-L) supplied with the despread signals from the predetermined number of 
despreading means, respectively, each of the predetermined number of 
weighting factor multiplying means being for multiplying the despread signals 
by weighting factors to produce a weighted signal; 

combining means (6) supplied with the weighted signals from the 
predetemiined number of weighting factor multiplying means for combining 
the weighted signals; 

a predetermined number L of control means (5-1 through 5-L) supplied 
with the despread signals from the predetermined number of despreading 
means, respectively, and connected to the predetermined number of weighting 



11 



factor multiplying means, each of the predetemnined number of control means 
being for controlling the weighting factors for each of the predetermined 
number of weighting factor multiplying means, 

[8] An adaptive array antenna receiving apparatus as described in 
paragraph f7]. wherein each of the predetermined number L of control means 
uses an SMI (Sample Matrix Inversion) algorithm as an adaptive update 
algorithm for controlling the weighting factors. 

[91 An adaptive array antenna receiving apparatus as described in 
paragraph [7J, wherein each of the predetermined number of control means 
controls the weighting factors for each of the predetermined number of 
weighting factor multiplying means by the use of an N-order (N being an 
integer not smaller than 2) correlation matrix in case vitiere the antenna 
elements are N in number. 

{101 An adaptive array antenna receiving apparatus as described in 
paragraph [7]^ wherein the predetermined number of despreading means 
forming the predetermined number of fingers correspond to a predetermined 
number L of paths of a multipath of the received signal from each of the 
antenna elements, the receiving apparatus further comprising delay means for 
delaying the received signal from each of the antenna elements by delay times 
corresponding to the paths of the multipath, respectively, to produce delayed 
signals which are supplied to corresponding ones of the predetermined 
number of despreading means, the corresponding ones of the predetermined 
number of despreading means corresponding to the paths of the multipath. 

[11] A recei\ring method for use in an adaptive array antenna 
receiving apparatus which receives a CDMA transmitted signal by a piuraHty of 
antenna elements (1-1 to 1-N) forming an adaptive array antenna and which 
includes first through L-th fingers, wtiere L is an Integer greater than one, the 
receiving method comprising: 
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first through L-th despreading steps (3-1-1 to 3-L-N) carried out in the 
first through the L-th fingers, each of the first through the L-th despreading 
steps being supplied with received signals from the antenna elements for 
despreading the received signals to produce despread signals; 

first through L-th weighting factor multiplying steps (4-1 to 4-L) 
supplied with the despread signals from the first through the L-th despreading 
steps, respecOvely, each of the first through the L-th weighting factor 
multiplying steps being for multiplying the despread signals by weighting 
factors to produce a weighted signal; 

a combining step (6) supplied with the weighted signals from the first 
through the L-th weighting factor multiplying steps for combining the weighted 
signals to produce a rake combined signal; 

an error signal producing step (8) supplied with the rake combined 
signal and a reference signal for calculating a difference between the rake 
combined signal and the reference signal to produce a common error signal 
representative of the difference; and 

first through L-th control steps (5-1 ttirough 5-L) supplied with the 
despread signals from the first through the L-th despreading steps, 
respectively, and with tiie common error signal in common, each of the first 
through the L-th control steps being for controlling the weighting factors for 
each of the first through the L-th weighting factor multiplying steps so that a 
mean square of the common error signal is minimized. 

11 2] A receiving method as described in paragraph [1 1 1, wherein 
each of the first through the L-th control steps uses an RLS (Recursive Least 
Square) algorithm as an adaptive update algorithm for controlling the 
weighting factors for each of the first through the L-th weighting factor 
multiplying steps. 

[1 3] A receiving method as described In paragraph 111], wherein the 
reference signal is a signal equivalent to a known pilot signal in case where 



each of the received signals is the known pilot signal, 

[14] A receiving method as described In paragraph [13], further 
comprising a deciding step (11) for making a data decision upon tine rake 
combined signal produced by the rake combining step to produce a dedsion 
output signal and a switching step (12) for seiectively switching the decision 
output signal produced by the deciding step and the reference signal, the 
switching step being controlled so that when the received signal is the pilot 
signal and when the received signal is a data signal other than the pilot signal, 
the reference signal and the decision output signal are selected, respectively, 
to be supplied to the error signal producing step, 

11 5] A receiving method as described in paragraph [11 ], wherein 
each of the first through the L-th control steps controls the weighting factors for 
each of the first through the L-th weighting factor multiplying steps by the use 
of an N-order {N being an integer not smaller than 2) correlation matrix in case 
where the antenna elements are N in number. 

[16] A receiving method as described in paragraph [11], wherein the 
first through the L-th fingers which carry out the first through the L-tii 
despreading steps con^espond to first through L-th paths of a multipath of tiie 
received signal from each of the antenna elements, the receiving method 
further comprising a delay step for delaying the received signal from each of 
the antenna elements by delay times corresponding to the paths of the 
multipath, respectively, to produce delayed signals which are supplied to 
corresponding ones of the first through the L-th despreading steps, the 
conresponding ones of the first through the L-th despreading steps 
corresponding to the first ttirough the L-th paths of the multipath, 

[1 7] A receiving method for use in an adaptive array antenna 
receiving apparatus which receives a CDMA transmitted signal by a plurality of 
antenna elements (1-1 to 1-N) forming an adaptive array antenna and which 
includes first through L-th fingers, where L is an integer greater than one, the 
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receiving method comprising: 

first tlirougli L-th despreading steps (3-1-1 to 3-L-N) carried out in the 
first through the L-th fingers, each of the first through the L-th despreading 
steps being supplied with received ©ignals from the antenna elements for 
despreading the received signals to produce despread signals; 

first through L-th weighting factor multiplying steps (4-1 to 4-L) 
supplied with the despread signals from the first through the L-th despreading 
steps , respectively, each of the first through the L-th weighting factor 
multiplying steps being for multiplying the despread signals fay weighting 
fectors to produce a weighted signal; 

a combining step (6) supplied with the weighted signals from the first 
through the L-th weighting factor multiplying means for combining the 
weighted signals; 

first through L-th control steps (5-1 through 6-L) supplied with the 
despread signals from the first through the L-th despreading steps, 
respectively, each of the first through the L-th control steps being for 
controlling the weighting factors for each of the first through the L-th weighting 
factor multiplying steps, 

[18] A receiving method as described in paragraph [17], wherein 
each of the first through the L-th control steps uses an SMI (Sample Matrix 
Inversion) algorithm as an adaptive update aigorithm for controlling the 
weighting factors, 

[191 A receiving method as described in paragraph [17], wherein 
each of the first through the L-th control steps controls the weighting factors for 
each of the first through the L-th weighting factor multiplying steps by the use 
of an N-order (N being an integer not smaller than 2) correlation matrix in case 
where the antenna elements are N in number. 

[20] A receiving method as described In paragraph [17], wherein the 
first through the L-th fingers which carries out the first through the L-th 
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despreading steps correspond to first through L-th paths of a multipath of the 
received signal from each of the antenna elements, the receiving method 
further comprising a delay step for delaying the received signal from each of 
the antenna elements by delay times corresponding to the paths of the 
multipath, respectively, to produce delayed signals which are supplied to 
corresponding ones of the first through the L-th despreading steps, the 
corresponding ones of the first through the L-th despreading steps 
corresponding to the first through the L-th paths of the multipath. 

In the CDMA communication system, no correlation exists among the 
respective fingers. Therefore, the adaptive update algorithm for calculating 
the antenna weighting factors by the use of an N-order correlation matrix 
independently for the respective fingers Is equivalent to the adaptive update 
algorithm for calculating an (N x L)-order correlation matrix. Therefore, the 
antenna weighting factors are controlled by the use of the adaptive update 
algorithm independently for the respective fingers so as to minimize the mean 
square of the common error signal after rake combination. In this manner, 
the amount of calculation in the adaptive update algorithm used in all MMSE 
control circuits is considerably reduced proportionally from (NL)^ to N^L. As a 
consequence, the processing load upon the DSP can be decreased. 

Brief Description of the Drawlno. 

Fig. 1 shows a receiving apparatus according to a related art; 

Fig. 2 shows an antenna weighting circuit illustrated in Ftg. 1; 

Fig, 3 shows a receiving apparatus according to the first embodiment 
of this invention; 

Fig, 4 shows an antenna weighting circuit illustrated in Fig. 3; 

Fig. 5 shows a receiving apparatus according to the second 
embodiment of this invention; and 

Fig. 6 shows a receiving apparatus according to the third embodiment 
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of this invention. 

PggcriptiQn Of the Pr^fgrred Embociimgnte: 

Now, description will be made of several prefenred embodiments of 
this invention with reference to the drawing. 

Referring to Fig. 3, deso-iption will be made of a CDMA adaptive array 
antenna receiving apparatus according to the first embodiment of this 
Invention in case where a common error signal is used. It is assumed here 
that the number of receiving antennas is equal to N (N being an integer not 
smaller than 2) and that the number of the paths of the multipath Is equal to L 
(L being an integer not smaller than 1 Consideration will be made about the 
k-th user (k being an Integer greater than 1). 

As illustrated in Fig, 3, a CDMA adaptive array antenna receiving 
apparatus according to the first embodiment of this invention comprises N 
receiving antennas 1-1 through 1-N forming an array antenna, (L 1) delay 
units 2-2 through 2-L corresponding to the second through the L-th patiis of a 
multipath except the first path of the multipath, respectively. (N x L) 
despreading circuits 3-1-1 through corresponding to the first through the 
L-th paths of the multipath and the N receiving antennas 1-1 through 1-N, L 
antenna weighting/combining circuits 4-1 through 4-L, and L MMSE control 
circuits 5-1 through 5-L connected to the first tiirough the L-th antenna 
weighting/combining circuits 4-1 through 4-L, respectively a reference signal 
producing circuit 7, an adder 6. and a substractor 8, 

In Fig. 3, the signals are received by the receiving antennas 1-1 
through 1-N and classified into the first through tiie L-th multipath received 
signals due to delay times in the first through the L-th paths of the multipath. 
The second through the L-th multipath received signals are supplied to the 
delay units 2-2 through 2-L, respectively, while the first multipath received 
signals are directly supplied to the despreading circuits 3-1-1 through 3-1-N* 
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The delay units 2-2 through 2-L delay the second through the L-th multipath 
received signals to produce the second through the L-th delayed signals. 
Supplied vAth the first multjpath received signals from the receiving antennas^ 
1-1 through 1-N and the second through the L-th delayed signals from the 
delay units 2-2 through 2-L, the despreading circuits 3-1-1 through 3-L-N 
despread the first multipath received signals and the second through the L-th 
delayed signals to produce despread signals. The despreading circuits 3-1-1 
through 3-L-N deliver the despread signals to the antenna 
weighting/combining circuit 4-1 through 4-L and to the MMSE control circuits 
5-1 through 5-L. 

Supplied with the despread signals, the antenna weighting/combining 
circuits 4-1 through 4-L produce weighted and combined signals as antenna 
combined signals and supplies the antenna combined signals to the adder 6. 
The adder 6 sums the antenna combined signals to produce a sum signal as a 
rake combined signal and supplies the rake combined signal to the subtractor 
8. 

Temporarily referring to Fig, 4, each of the antenna 
weighting/combining circuits 4-1 through 4-L comprises a plurality of 
multipliers 9-1 through 9-N and an adder 10* As described above, the 
antenna weighfSng/combining circuits 4-1 through 4-L are supplied with the 
despread signals from the despreading circuits 3-1-1 through 3-L-N. The 
multipliers 9-1 through 9-N in each of the antenna weighting/combining circuits 
4-1 through 4-L multiply the despread signals by antenna weights produced by 
each corresponding one of the MMSE control circuits 5-1 through 5-L to 
produce weighted signals. Supplied wittn the weighted signals from the 
multipliers 9-1 through 9-N. the adder 10 sums the weighted signals to 
produce the antenna combined signal. The antenna combined signal is 
delivered to the adder 6 in Fig. 3. 
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The adder 6 sums the antenna combined signals produced by the 
antenna weighting/combining circuits 4-1 through 4-L to produce the rake 
combined signal. Thus, rake combination is carried out. Supplied with the 
rake combined signal produced by the adder 6 and a reference signal 
produced by the reference signal producing circuit 7, the subtracter 8 
subtracts the rake combined signal from the reference signal to obtain a 
common error signal. The subtracter 8 supplies the common error signal to 
the MMSE control circuits 5-1 through 5-L. Supplied wHh the common error 
signal from the subtractor 8 and the despread signals from the despreading 
circuits 3-1-1 through 3-L-N corresponding to the respective paths of the 
multipath, the MMSE control circuits 6-1 through 5-L control the antenna 
weights so that a mean square of the common error signal is minimized. 

Herein, the MMSE control circuits 5-1 through 5-L control or update the 
antenna weights by the use of an adaptive update algorithm. In order to 
follow instantaneous channel fluctuation by controlling ttie antenna weights, 
an RLS (Recursive Least Square) algorithm as a high-speed algorithm is 
preferably used. The algorithm for controlling the antenna weights using an 
N-order correlation matrix independently for the respective fingers contributes 
to considerable reduction in amount of calculation and In processing load upon 
a DSR 

Referring to Figs. 3 and 4, the receiving apparatus vwll be described 
more in detail. 

The receiving antennas 1-1 through 1-N receive the received signals 
each of which includes a desired signal component and a plurality of 
interference signal components multiplexed therewith. The receiving 
antennas 1-1 through 1-N are arranged in close proximity to one another so 
that the received signals are mutually correlated. The delay units 2-2 through 
2-L serve to delay the received signals propagated through the second 
through the L-lh paths and received by the receiving antennas 1-1 through 1- 
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N. The received signals are classified into the first through the L4h multipath 
received signals with reference to delay times in the first through the L-th 
paths of the muftipath. The second through the L-th multipath received 
signals are supplied to the delay units 2-2 through respectively, while the 
first multipath received stgnals are directly supplied to the despreading circuits 
3-1-1 through 3-1 -N, 

The delay units 2-2 through 2-L delay the second through the L-th 
multipath received signals in synchronism with the timing on the first path of 
the multipath to produce second through L-th delayed stgnals. Therefore, a 
delay unit 2-1 corresponding to the first path of the multipath is omitted in Fig. 
3 because no delay is required. 

The despreading circuits 3-1-1 through 3-1 -N for the first path of the 
multipath are directly supplied with the first multipath received signals received 
by the receiving antennas 1-1 through 1-N, respectively. The despreading 
circuits 3-2-1 through 3-2-N for the second path of the multipath are supplied 
with the second delayed signals produced by the delay unit 2-2. The 
despreading circuits 3-L-1 through 3-L-N for the L-th paths of the multipath are 
supplied with the L-th delayed signals produced by the delay unit 2-L. Thus, 
the despreading circuits 3-^-1 through 3-^-N for the €-th = 2 to L) path of 
the multipath are supplied with the £ -th delayed signals produced by the 
delay units 2-i . The timing In a particular path of the multipath is used in 
common by alt of the receiving antennas 1-1 through 1-N. This is because 
the receiving antennas 1-1 tiirough 1-N are arranged in close proximity to one 
another so that the received signals are mutually correlated and, therefore^ the 
receiving antennas 1-1 through 1-N are assumed to have the same delay 
profile. 

Supplied with the first multipath received signals directly from the 
receiving antennas 1-1 through 1-N and supplied with the second through the 
L-th delayed signals from the delay units 2-2 through 2-L, the despreading 
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circuits 3-1-1 through 3-L-N produce the despread signals. The despreading 
circuits 3-1-1 through 3-L-N send the despread signals to the antenna 
weighting/combining circuits 4-1 through 4"L and to the MMSE control circuits 
5-1 through 5-L Supplied with the despread signals, the antenna 
weighting/combining circuits 4-1 through 4-L produce weeghted and combined 
signals as the antenna combined signals and deliver the antenna combined 
signals to the adder 6, The adder 6 sums the weighted and combined 
outputs to produce a sum signal as a rake combined signal and supplies the 
rake combined signal to the subtracter 8. 

Temporarily referring to Fig. 4, description wiH be made of the antenna 
weighting/combining circuits 4-1 through 4-L. Since the antenna 
weighting/combining circuite 4-1 through 4-L have the same structure, the 
antenna weighting/combining circuit 4-1 alone will be described byway of 
example. 

As illustrated in Fig. 4, the antenna weighting/combining circuit 4-1 
comprises the multipliers 9-1 through 9-N and the adder 10. The antenna 
weighting/combining circuit 4-1 is supplied with the despread signals despread 
by the despreading circuits 3-1-1 through 3-1 -N. Supplied with the despread 
signals and antenna weights produced by the MMSE control circuit 5-1, the 
multipliers 9-1 through 9-N multiply the despread signals by the antenna 
weights to produce the weighted signals. The adder 1 0 sums the weighted 
signals to produce the antenna combined signal and supplies the antenna 
combined signal to the adder 6 in Fig. 3. 

By controlling amplitudes and phases of the signals received by the 
receiving antennas 1-1 through 1-N. the antenna weighting/combining circuits 
4-1 through 4-L form the directive pattern of the array antenna so that the 
desired signal component is given a gain and the interference signal 
components are suppressed. The adder 6 sums the antenna combined 
signals produced by the antenna weighting/combining circuits 4-1 through 4-L. 
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Thus, rake combination is carried out. Supplied with the rake combined 
signal produced by the adder 6 and the reference signal produced by the 
reference signal producing circuit 7, the subtracter 8 subtracts the rake 
combined signal from Qie reference signal to obtain the common error signal. 
The subtracter 8 supplies the common error signal to the MMSE control 
circuits 5-1 through 5-L Suppfied with the common error signal from the 
subtracter 8 and the despread signals from the despreading circuits 3-1-1 
through 3-L-N corresponding to the respective paths of the multipath, the 
IWMSE control circuits 5-1 through 5-L control the antenna weights so that me 
mean square of the common error signal is minimized. 

Herein, the MMSE control circuits 6-1 through 5-L control or update the 
antenna weights by the use of the adaptive update algorithm. In order to 
follow instantaneous channel fluctuation by controlling the antenna weights, 
the RLS algorithm as a high-speed algorithm is preferably used. The 
algorithm for controlling the antenna weights using an N-order correlation 
matrix independently for the respective fingers is used. 

Referring to Figs. 3 and 4, an operation of this embodiment will be 
described. Herein, the RLS aJgorithm used in the MMSE control circuits 5-1 
through 5-L will be described in detail. Consideration will be made of the 
operation of the signal received at the m-th symbol (at a time instant mT where 
T represents a symbol period) through the ^-th = 1 through L) path of the 
multipath for the k-th user. 

In the RLS algorithm used in each of the MMSE control circuits 5-1 
through S-L, the correlation matrix is calculated as follows; 

Rxx..^(0)= fiU (m-0) ..(13) 
Rxxk.^(m) = a R»dc.>?(m - 1) + X,,^(m)X^,^"(m) (m = 1, 2, 3. .») ... (14) 
Herein, 6 represents a positive constant* H, a complex conjugate transpose, 
cc , a weighting factor (0 < a S 1 ). 
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If the weighting factor <x is great, the accuracy and the stability qf 
adaptive control are excellent but the convergence of adaptive control is slow. 
On the other hand, if the weighting factor <x is small, the convergence of 
adaptive control is fast but the accuracy and the stability of adaptive control 
are deteriorated. 

In the RLS algorithm used in each of the MMSE control circuits 6-1 
through 5-L, the weighting factor fx rnust adaptively be varied depending 
upon a fading frequency so ttiatthe instantaneous channel fluctuation is 
followed by the antenna weights. Specifically, if the fading frequency is small, 
the weighting factor a is increased. If the fading frequency is large, the 
weighting factor a is decreased, 

(fTi) represents the despread signal vector of the despread signals 
produced by the despreading circuits 3-^-1 through corresponding to 

the ^ -th =1 through L) path of the multipath and is defined by: 

Xk,^ (m) = [yk.^,i(m), yk,^,z(m), y^^i .n(m)f , ... (15) 
where T represents a transpose. 

In accordance with the RLS algorithm, each of the MMSE control 
circuits 5-1 through S-L updates the antenna weights by the use of the 
common error signal ^Jjn) produced by the subtracter 8 and the despread 
signals produced by the despreading circuits 3-^-1 through = 1 

through L} corresponding to the respective paths of the multipath. As 
described above, the common error signal is obtained by subtracting the rake 
combined signal produced by the adder 6 from the reference signal produced 
by the reference signal producing circuit 7. 

In this updating operation, the antenna weights are adaptively 
controlled by a MMSE criterion so that the common error signal ei^(m) is 
minimized. The updating operation is represented by: 

Wk.^ (m)=-W,.^ (m^1)+ ya^X'i^-'^V^.e (m}e,*(m) ... (16) 
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~ ™™ _ , — ^ , , , (17) 

Herein, W^ j^{m) represents an antenna weight vector of the antenna 
weight produced by the MMSE control circuit 5- £ {£ through L) 
corresponding to the ^-th path of the multipath and Is defined by; 

W^^^ (m) = [WK,^.i(m), WK.^,2(m), WK.£,„(nn)f .„ (18) 

Equations (16) and (17) require the calculation of an inverse matrix of 
the correlation matrix £ . In order to reduce the amount of calculation of 
the inverse matrix, the both sides of Equations (13) and (14) are transformed 
into the inverse matrix by the use of a matrix formula. Then, Rj^k.^'^ is given 
by: 

Rxxk,^'UO)^ 6-'U (m = 0) ...(19) 

frr^^-^f,-^ .nn 1^ R">lk.^ (m- 1) Xk,,(m) x|^,,(m) R-4.^(m - 1) 
R^M(m) « ^R^K,(m -1) - ^ ^ ^h^^^^ R- Xm(-) ^ 

(m = 1,2, 3,...) 

By the use of Equations (19) and (20) Instead of Equations (13) and 
(14), it is possible to obtain R^xk,^'^ without an enormous amount of calculation 
of the Inverse matrix. Thus, it is possible to reduce the amount of calculation 
required to calculate the antenna weights. 

in the CDMA system, the multipath received signals are separated by 
spread codes and the correlation between the respective fingers is no longer 
present Therefore, the RLS algorithm for calculating the antenna weights by 
the use of the N-order correlation matrix independently for the respective 
fingers is equivalent to the RLS algorithm for calculating an (N x L)-order 
congelation matrix. Hereinafter, it will be proved that the RLS algorithm used 
in the MMSE control circuits 5-1 through 5-L in the CDMA adaptive array 
antenna receiving apparatus according to this invention is equivalent to the 
RLS algorithm used in the single MMSE control circuit 5 in the related CDMA 
adaptive array antenna receiving apparatus. 



L . ] L 1 1 JL 5;=r • i mm 



24 



For brevity of description, consideration will be made of the case 
where the number of paths of a multipath is equal to 2, i.e.. the number of 
fingers is equal to 2. In the related CDMA adaptive array antenna receiving 
apparatus, the correlation matrix in case where the common error signal is 
used for all fingers is represented by a division matrix as follows: 

R12' 



R22_ 



(21) 



Herein, R-,-, represents an autocorrelation matrix of the finger 1 . R221 an 
autocorrelation matrix of the finger 2, R-,2, a cross-correlation matrix of the 
finger 1 to the finger 2, and R21, a cross-correlation matrix of the finger 2 to the 
finger 1 . 

In the CDMA system, the respective paths of the multipath separated 
by the despreading have no correlation to one another. Therefore, the 
correlation between the respective fingers is given by R,2 " R21 = 0, 
Therefore, the correlation matrix is represented by: 

0 



R22. 



<22) 



Then, the inverse matrix R^''^ of the correlation matrix having diagonal 
elements alone Is represented by; 



... <23) 



^22. 

in the related CDMA adaptive array antenna receiving apparatus, the 
RLS algorithm in case where the single MMSE control circuit 5 using the 
common error signal for all the fingers is given by: 

W(m) ^ W{m - 1) + 7 Rxx"'(m - 1)X{m)e*(m) ... (24) 
W(m) = [W,(m), W2{m)f ... (25) 

X(m) = [Xi(m). X2(m)r ..,(26) 
Herein. W(m) represents the weight vector for the finger 1 and the finger 2 at 
the m-th symbol, V\l^{m\ the weight vector for the finger 1 at the m-th symbol. 
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W2{m). the weight vector for the finger 2 at the m-th symbol. X(m) represents 
the despread signal vector for the finger 1 and the finger 2 at the m-th symbol, 
Xi(m), the despread signal vector for the finger 1 at the m-th symbol, XjCm), 
the despread signal vector for the finger 2 at the m-th symbol, e(m)i the 
common error signal. 

The above equation is represented by the division matrix as follows: 



rw^(m)-| ^ r W,(m . 1)1 jRUm - 1) 0 1 rx,(m)1 ^ , 

[W2(m)j [W2{m-1)J \ 0 R2^<m-1)JLX2(m)J 

rWj{m)l^rWi(m- 
[W2(m)j [waCm 



r W^{m)l ^ rWi(m - 1)1 ^ [RiVm - 1)Xi(m)' 
" ' ■^)J LP^2L(m-DX2(m). 



e*{m) 



(27) 

The above equation shows that, if no correlation exists between the respective 
fingers, the RLS algorithm of calculating the (N x L)-order congelation matrix is 
equivalent to the RLS algorithm of calculating the N-order correlation matrix 
independently for the respective fingers. 

Next, it will be proved that optimum weights obtained by the MMSE 
control circuits 5-1 through 5-L in the CDMA adaptive array antenna receiving 
apparatus according to this invention are equivalent to optimum weights 
obtained by the single MMSE control circuit 5 in the related CDMA adaptive 
array antenna receiving apparatus. 

From W - Rxx'^S, the optimum weight Is represented by the division 

matrix: 



LWaJ [o R2IJLS2J LR22 S2J 



W^rW^^WJ*^ <29) 
S = [S,,S2r "-(30) 
Herein, W represents the weight vector for the finger 1 and finger 2, 
represents the weight vector for the finger 1, W2 represents the weight vector 
for the finger 2, S represents the correlation vector for the finger 1 and finger 2, 
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represents the correlation vector for the finger 1, S2 represents the 
correlation vector for the finger 2. 

The above equations show that, if no correlation exists between the 
respective fingers, the optimum weights calculated from the {N x L)-order 
correlation matrix is equivalent to the optimum weights calculated from the N- 
order correlatton matrix independently for the respective fingers. For brevity 
of description, consideration has been made of the case where the number of 
the fingers is equal to 2, However, it is obvious that the above-mentioned 
proof is also valid for any number of fingers. 

As described above, by utilizing the fact that no cross conrelation exists 
between the respective paths of the multipath In the correlation matrix, a single 
(N X L)-order correlation matrix can be decreased in order number to N-order 
correlation matrices, L in number. Thus, the amount of calculation can be 
considerably reduced proportionally from (NL)^ to N^L. It is therefore possible 
to reduce the processing load upon the DSR 

Referring to Fig, 5, a CDMA adaptive array antenna receiving 
apparatus according to the second embodiment of this invention is basically 
similar in structure to that of the first embodiment. Similar parts are 
designated by like reference numerals. In Fig. 6, tine receiving apparatus 
further comprises a deciding unit 11 for making a decision upon symbol data of 
the rake combined signal produced by the adder 6 and for producing a 
decision output signal and a switch 12 connected to the decision output signal 
and the reference signal of the reference signal producing circuit 7. 

The deciding unit 11 is supplied with the rake combined signal from the 
adder 6 and makes the decision upon the symbol data. Thus, the common 
error signal is calculated by the use of not only the reference signal produced 
by the reference signal producing circuit 7 but also the decision output signal 
produced by the deciding unit 11 . It is therefore possible to more quickly 
converge the antenna weights calculated in the MMSE control circuits 6-1 
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through 5-L according to the adaptive update algorithm. 

Specifically, in the embodiment illustrated In Fig. 3, known pilot signals 
among the received signals are received as data signals. The pilot signals 
for the respective fingers are rake-combined to produce the rake combined 
signal. The rake combined signal is compared with the reference signal to 
produce the common error signal so that the antenna weights are controlled. 
On the other hand, the embodiment illustrated in Fig. 5 is applicable also to 
reception of other data signals than the pilot signals. Upon reception of the 
pilot signals, the switch 12 selects the reference signal from the reference 
signal producing circuit 7. Upon reception of other data signals, the switch 12 
selects the decision output signal from the deciding unit 11 to be used instead 
of the reference signal. 

This embodiment is the new advantage in that the antenna weights 
calculated In the MMSE control circuits 5-1 through 5-L according to the 
adaptive update algorithm can be more quickly converged. 

As the adaptive update algorithm used in the MMSE control circuits 5- 
1 through 5-L, use may be made of an SMI {Sample Matrix Inversion) 
algorithm as another high-speed algorithm In order to follow instantaneous 
channel fluctuation by controlling the antenna weights. The use of the SMI 
algorithm exhibits the similar effect, i.e.. considerable reduction in amount of 
calculation and in processing load upon the DSP. 

Referring to Fig. 6, a CDMA adaptive array antenna receiving 
apparatus according to the third embodiment of Oiis invention will be described. 
In the third embodiment the SMI algorithm is used as the adaptive update 
algorithm used in the MMSE control circuits 5-1 through 5-L. Similar parts 
are designated by like reference numerals. 

In this embodiment, the subtracter 8 (Fig, 3) for calculating the 
common error signal by subtracting the rake combined signal produced by the 
adder 6 from the reference signal produced by the reference signal producing 
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circuit 7 Is omitted. Instead of the common enror signal, the MMSE control 
circuits 5-1 through 5-L are supplied with the reference signal produced by the 
reference signal producing circuit 7, By the use of the reference signal and 
the despread signals produced by the despreading circuits 3-1-1 through 3-L- 
N corresponding to the respective paths of the muitipath^ the MMSE control 
circuits 5-1 through 5-L control the antenna weights. 

Description will be made of an operation of the signal received at the 
m-th symbol (at the time instant mT where T represents the symbol period) 
through the £-th (-£ = 1 through L) path of the multipath for the k-th user. In 
the SMI algorithm used in each of the MMSE control circuits 5-1 through 5-L, 
the correlation matrix R^j is calculated as follows: 

RxxK.^ (1) = X,^^ (1) + Xk,^^(1) <m=:1) „.(31) 

(m)= &R^u (m-1) 

+ (1 - ^ )Xk.£ (m)X,.^"(m) <m ^ 2, 3, „.) (32) 
Herein, is a forgetting factor (0 < jS < 1) and has a characteristic similar 
to the weighting constant <x used in the RLS algorithm. 

The correlation vector S^.^ is calculated by: 

Sk,£<t = X^^^0)Z^U1) ( m = 1 ) ... (33) 

Sk,^<m) = pS^^^jCm - 1) + (1 - p^)X^^^{m^Z^m (m = 2, 3, _ . ) . - . (34) 

where Zj;(m) represents the reference signal produced by the reference 
signal producing circuit 7. 

Therefore, the antenna weights produced by the MMSE control circuits 
5-1 through 5-L are given by: 

W^^ (m) = R^u''(^}^U i^) (S5) 
Equation (35) requires the calculation of the inverse matrix of the correlation 
matrix i . Therefore, in order to reduce the amount of calculation of the 
inverse matrix, the both sides of Equation (32) are transformed into the inverse 
matrix by the use of the matrix formula. Then, the inverse matrix R^k.^*'' is 
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given by: 

(m sa 2, 3, - . . ) 

By the use of Equation (36) instead of Equation (32), it is possible to 
obtain Rxxk,^ without an enormous amount of calculation of the inverse matrix. 
Thus, it is possible to reduce the amount of calculation required to calculate 
the antenna weights. 

In case whore the SMI algorithm is used as the adaptive update 
algorithm in the MMSE control circuits 5-1 through S-L, no cross correlation 
exists between the respective paths of the multipath in the correlation matrix. 
Therefore, by reducing the order number from the single (N x L)-order 
correlation matrix into the N-order correlation matrices, L in number, the 
amount of calculation can be considerably reduced proportionally from (NL)^ to 
N^L. Thus, the similar advantage of reducing the processing load upon the 
DSP is achieved. 

According to this invention, the antenna weighting factors are 
controlled by the use of the adaptive update afgorithm independently for the 
respective fingers so as to minimise the mean square of the common error 
signal after rake combination. In this manner, the amount of calculation in the 
adaptive update algorithm used In all MMSE control circuits is considerably 
reduced proportionally from (NL)^ to N^L As a consequence, the processing 
load upon the DSP can be decreased. 



